n=1000;
m=1000;
r=[2,86,107,107,111,138875,10058344,10058360,10058372,10058418,10058422,10362857,10362862,10362863,336758748,72514791,72514797,72514798,72514844,72514934,72514942,72514942,72514948,166459602,411350658,411350668,552639360,552639361,552639371,552639372,648468865,648468870,809611545,668322855,668387329,668387339,671627223,671627241,815068216,724475227,953427204,955617387,955617387,955617390,955617392,955617400,955617420,955617657,955617927,955617947,955617971,957788303,959490102,959490108,959490111,959490113,959490119,959574239,959574246,959574249,998792877,837650209,694209236,694209243,694710028,804871674,575919892,575919902,577911583,577911695,708380703,719569068,719569068,916321401,916321401,785852415,785852417,785966142,785966144,785966144,785966153,782614497,782614498,672452864,670797002,670797005,670797005,670797006,993215628,670797013,462856320,462856322,923620566,923620567,960356149,960356153,960356386,999999948,999999970,990080511,990080513,990080516,927928618,927928618,927928620,996115246,996115247,996115247,996115250,996115251,996115257,996115266,900360937,900483123,900483123,900483123,900483126,900483130,988336339,988336340,988336340,986166011,996792720,996792725,996792728,957413788,965702239,965702240,949460556,949460563,949460566,949461327,861608053,861608053,862166158,862166160,862166161,862166290,862166291,862166295,862174172,814563380,814785658,814785664,814739731,814741004,814741010,814741014,999999981,999999966,999999971,999999975,999999991,822472727,822472727,822472727,822472899,834965128,842558265,849108636,847116954,847116862,847116867,847116871,847116871,847333032,847333033,847333036,847333042,847333045,796509204,803856229,803856289,803860810,805946057,884295100,884295107,884295126,890116356,890116355,890116236,890116238,901065096,901065099,901065101,998047587,998047588,998047588,998047588,998047590,985555345,985555346,985555354,985555352,985555349,985555352,985555353,985555354,994163487,994163488,993112919,534170954,534170954,487605268,450869695,450869669,850739820,850739821,850739821,850739821,850739822,850739576,850739573,851274163,851274165,851267811,850969558,850969547,851442430,851442436,867080931,867079664,867079666,867093204,867093206,865048648,927515296,927515296,927515302,927515303,927515307,927515308,527645162,527645162,527645163,527645165,527645165,430662772,430662775,430832060,430832062,430832065,430832065,423116750,423116755,423116737,423116739,423087028,423087029,982849131,982849128,982849128,982849131,982849135,974241003,974241001,974241006,974240999,974241000,974241001,968420020,968420023,968420028,968335911,968335918,968335922,999423693,999423693,992873323,992873310,992873309,992873313,992873322,992873255,992873259,930406620,930405864,930405874,930405381,930405382,930405384,929370688,929370691,929370692,929370699,929370700,929370713,929372262,929064217,929064218,929064228,929064230,929064231,912952856,912952861,913235364,913235371,913235380,999999968,999999971,999999972,999999962,999999962,999999957,999999957,999999960,999999960,999999962,999999972,999999967,999924814,999924816,999924797,999924792,999924810,999926495,999926500,999926506,999926500,999926503,999926322,999926936,999926930,999926930,999926926,999926943,999926931,999926934,999928728,999928725,999928670,999928678,999928677,999928678,999928702,999928703,999928704,999928708,999928772,999915249,999915248,999946781,999946781,999946782,999946780,999946770,999921116,999921120,999998937,999998941,999998941,999998941,999998943,999998947,999999964,999999972,999999976,999999983,999999987,999999983,999999983,999999978,999999967,999999966,999999963,999999963,999999964,999999965,999999972,999994085,999996493,999996304,999996310,999692979,999695691,999695676,999689598,999575873,999575871,999575871,999575871,999575869,999575869,999575866,999580742,999792721,999984644,999984653,999984665,999984665,999984661,999984663,999772683,999772677,999772672,999772673,999772675,999772673,999772679,999791386,999791386,968703619,968703615,968703621,968703621,968701940,968701940,968701941,968706106,968706106,983952502,995961958,995961957,995961960,995961959,999181770,999181774,999181776,439419689,454077162,466299605,466299606,466300141,466300142,466300140,466300137,466300127,466300126,466300126,466300126,894801108,894801110,796025272,796025265,796025257,796025257,797214473,797214470,797214472,797214467,797261680,797261681,806682967,798409256,811226643,811226642,811226646,811226981,811162507,999999846,999823630,571322654,561901359,561901354,561901354,561901351,561901351,558681537,714855132,710956781,710956778,710956778,910073437,909995621,909995621,909995620,909995620,909995623,722552838,722552839,722552838,722554449,747989580,747989582,747989575,747989573,747989568,733332100,773914888,773914889,761097503,521382338,521382347,521382349,521382353,521382354,521382353,521382363,521382373,845825356,689679782,689679784,689674910,689674910,689674915,689674915,689863790,689863802,689863808,688674591,688674590,610330226,610330229,285887225,97049071,97049074,97049077,97049077,97049080,97049082,81747589,81747589,81747500,81747500,81747500,81464994,81464988,81464979,81464978,81464976,81464981,81464974,81464973,999999996,999465415,999465414,999465354,896038465,999461195,999461202,999461207,999442506,999439792,999439788,999435102,999410921,999410917,999409308,999408965,999408967,999406837,999406835,999406838,999406858,999999973,999999966,999999973,999999978,999999978,999999977,999999978,999999980,999999984,999999987,999999987,999949604,999949604,999979316,999982876,999984321,999994875,999993430,999993425,999993431,999993433,999993442,999993446,999993445,999993454,999993442,999993442,999993445,999993445,999993443,999993572,999993573,999993562,999993559,999993555,999983001,999983005,999982995,999994347,999994351,999994361,999994352,999994352,999995712,999995716,999995723,999995723,999995708,999995712,999995712,999966020,999966020,999966059,999966189,999966189,999966627,999965277,999965277,999965280,999961736,999961739,999961732,999961746,999961745,999961748,999961745,999994961,999994971,999994974,999994974,999994974,999994960,999994956,999994949,999999897,999999890,999999885,999999447,999999444,999999893,999999764,999999764,999999764,999999760,999999759,999999777,999999775,999999774,999999778,999999778,999999777,999999782,999999774,999999977,999999975,999999950,999999946,999999956,999999947,999999993,999999993,999999989,999999989,999811109,999811120,999811121,999811119,999811119,999811129,999811127,999811124,999811124,999833639,999833636,999833635,999833635,999833641,999833621,999833619,999833619,999833618,999833371,999833369,999833378,999965436,999968077,999968046,999969417,974534285,974534285,974534286,974534282,974534281,974534276,974534284,974534278,974534276,974534292,974534288,974534286,974534286,977125989,982367556,982367550,982367544,982367542,982367540,982367538,982871044,982871050,987332924,987332924,987304901,987304907,987304901,987304894,987304897,987304892,987304881,987321545,987317389,985444611,985444604,985444603,982863630,982863621,982863620,982863617,982863617,982863613,982863621,982863621,980271914,980271912,980257299,980257309,980257307,980257307,980257306,980257306,980257305,999894937,999997719,999997719,999989595,999989631,999981709,999981706,999999985,999999983,999999983,81489153,81489145,81489145,175271924,175272288,175272282,175272282,175273194,175273190,176275159,176275152,176275147,176275146,176275144,176275141,176275140,175746764,175746760,175746758,175746765,175746765,175746763,240437734,246723550,246723547,246747214,246747207,246747206,246851614,252312185,252295522,252295521,252295530,252305950,252305945,252305944,253121233,253121233,253121230,253121228,253121347,253121346,253170936,253170936,253170935,253170935,253170933,824094036,824094036,824094023,824094020,253477783,253477786,253488407,253488328,280800652,284096356,284078071,284078070,284078070,284078063,999863747,999863747,995923492,995923492,995923492,999736205,999736199,998734220,992448397,992448089,992448086,986987509,983691801,983691801,983691801,983691794,983691794,983691794,983691794,983691786,999999992,999999988,999999988,999997339,288151906,288151903,288151903,288151898,314800982,314800978,314800976,314800976,314800969,314775926,298467716,298467713,309787435,309852867,309852857,696846727,696846716,696846709,715503155,946103511,946103507,946108142,946107690,946108197,946108195,946335103,946335062,927678610,927678341,927678338,981281777,981281776,746879459,746877835,746881968,999869450,999869444,999996979,999996979,999996978,999996974,999931539,999931538,999931538,999931538,999973040,999973039,938053198,938053168,910740830,910740829,910740558,523745545,523745545,523740894,523740887,523810289,523810282,997992685,997992675,997992675,997992674,997992667,997992665,997992661,997992660,745006787,745006779,745006778,745006774,745006774,745006773,664754215,664754198,664225688,728758988,728758982,728758978,728758975,728758941,728758931,728758931,689115364,689115363,689115356,829206174,829206166,829206162,829206155,829206155,829206149,832350933,987636418,513445795,513445791,513445788,513445788,513292492,485684264,485684258,485684258,485684257,624548369,624548362,587623288,587623286,587623284,587623281,587553868,587553866,587553757,437740787,437740785,343958004,343958002,343457224,343455606,343455602,343455600,381454721,381454718,380590168,380590165,380590152,380590099,380590098,377808340,377808333,377808313,377808313,377808311,597894032,597894022,501154570,501153872,501153869,501153866,501153863,501153858,501153856,749533277,749533277,749533276,749533276,749306367,749178826,749178822,981621531,819335235,819335234,775969260,775969258,775969249,775662384,775557966,737558835,737558819,712679413,701360971,701360960,701360958,701253265,701125374,701125370,701124082,701124082,701124076,701124066,701124062,701124056,468681338,468465166,220085743,17,7,6,6,1,1,0];
d=[918510827,25435131,39643559,10948853,500778,528391,3239883,570923101,216161,39218625,111780,593114,188876,28022,50386,33219,185258962,266,96982483,1623,1102,243,13,4944,16,1,1,228351109,559762087,1,78349043,11354,450,4,93782781,127,1,1,86764585,5,3,711845431,458941968,2591704,4,1,1,1,1,62151889,31087770,256,1,534582,2183823,64690977,6,77822,282503,16308206,5,1,1,16539941,2,4,2,1,75156,36735575,161142669,3,1,2,11,62466645,3,29712,1,1,1,304435,3,1,24878894,2,113724,37,27312330,1,2,25,84119,64474,8,7,7883,2,1,5,44,1684,4,495291,3,10554,3,1,13531,6,2,4539,2,196752333,2,5888,1549,1,2,2,89,182,3812672,3,189,18257,3,3,2,1,2,2,57,127889,3,2,15246396,143440974,3,2,324442998,2130,102749,6,7,3,2,1,1,4,2,2,3,9919464,3,14,1,1,2,1,5,87853280,95829492,3,1,1,1,1,1,1,1,2,1,2,1,1,5,1,3,1,5,4,3,814958,2,1,138764,191923,2,1,2,3,4,1,4,474182403,1,1,3,80252556,2,3,1822276,5,68186613,130,3,1,1,1,1,1,8220,220085721,3,1,1,1,2170331,4,1,1,306865,1,5,49591,8,4,4,1,3,3,1,386995010,9,3,1,8,2,1,24180,1792,2,1,6,3,1,1,2,1,1,1,1,1,1,1,1,2,188837337,5,2,1,1,3,234433357,1,1,6,2,2,4,1,3,1,1,1,1,104410,1,1,28807906,2,9,1991678,12492246,10,4,2,7,45933,2,4,2,1,2580973,2,298253,3,4,1,5241566,428500981,1,1,61,252985869,5,3,1,16663,5,1,2,7,10621,15638495,4,1,4162,6358,4,3,1,2,2,1,7,2,1,2,122185,6,1,3,1371,2645,228951974,5,25041,3,2,1,2,2,1,1,3,1,2,1,1,1,6,2,5,1,6,2,3,110161646,1,14657468,308,4,10430,1,98,50823841,3,2,33,438,8,237,2,1,4,930,6,2,2,3,5,1,12,1,36,7,3948736,2,1,2,2,1,1,3,2,2,1,239699451,3,1,12011242,2,222266,3,1,4,7,1,3219816,1,2,2,1,3,1,1,8,3351659,18706,14,3,6285820,2,1,1,1,3,1,1,4,1,5460572,2,3,2,11318439,1,2,3295704,2,3,6550371,6,3,1,1,226909,1,2,1,1,2,1,1,1,4,9,3,1,4,1,2,1,1,233,2,1,1,2,6,363,1,1,1655865,2,9,12817388,2,4,2,2,3552,8273706,4,1,5,1,1,29714,15,140101250,4,2,2,70,758,1,2,7,3,3,2,5,2,1,1,1,12,4,3,1,1001977,18,1,2714,65434,6,1,1,2,4,2,1,4,496,3,1,610,121,10,7,4,6,1,1,4,3,1,1,2,1,1,8,2,158462270,4,334,3,5,1,2,1,4,2,4155,1,3,2,3,2,1,8608133,3,1,11,2,1,1,17,2,1,108,90592992,1,4,22515,2,1,6,1,1,8124,31040,1,1,2,6,2,1,5,1,6,18914666,49,169282,1268,4,3,1604,1,199116659,2,1,7,1,3,1,211980,1,1,1,1,3,1,1,149812967,9,3,7918,822,232442709,28,6,3,3,3,9,6,2,10,2,2,1,4,1,37999128,2781757,1,18656446,5,1,7593132,2,1,1,3,1,1,1,1,4688,1,20,26,1,1,1,5,5,3,2,248379421,1,2,1,4453750,5,2,2,2,127540,4,11,23,2,3,9421289,7,1,1,1587,2,264243985,80,6,2,1,1,11,41503,472880,2,5,1,4,3,11,2,4,13,2,1,3,3,1,3,1189220,1,2,47218,2,2,4,2,8,1,7,4174,1445,5,1,1,1,4,3,4,3,16,1,7347062,7,1,1,1,399870150,3,6,1,337,3,3,4,1,1,2,2,7,69404,6,4,6,12,9,5821228,5,1,1,2,1,2,1,2,1,3,1,2,1,1,1,1,2,3,11,3,8,1,1,3,1,4638,2,1,1,1,1,1,1,4,2,1,1,1,1,156145573,1,1,10,4,3,1,1,2,1,4,1,2,43361800,3,1,2,1,1,37,7,2,1,18,2,9,20,3,9,1,2,1,4,10,4,1,1,1,2,2,1,1,1,1,11,2,2,1,1,3,1,6,1,16,2,1,1,2,1,4,13,7,5,9,4,4,1,1,1,1,2,141288690,1,5,1,4,1,15713,2,27608226,2,1,1,2,9,2,15,6,3,1,2,1,4,1,2,2,3,3,1,5,1,1,1,1,4,19,1,1,36925074,4,130468988,1357,2,1,3,1,1,1,5,322418621,3,9,2,3,2,2,1,4,3176766,1,8,1,2,1,3,24,31533,3,1,1,1,1,3940253,2,5,6,3,10,10,2,1,1,4877,1,10626711,4,2,1,16,11,1286,6,18,6,4,1,2,2,2,8,1050569,1034678,1,2,5,3,5,1,4,1,5,2,10,1613,2,10,6,1,11188361,9,2,5,2,1,8,1,2,1,1,26649112,2,509,4,5,3];
s=[524,473,98,183,65,135,37,783,166,61,142,545,497,459,460,611,149,49,186,355,374,261,553,619,524,276,29,25,250,261,176,583,624,551,739,598,101,213,299,530,226,797,93,686,59,460,233,180,24,15,267,638,545,214,42,758,320,349,296,817,250,2,522,25,29,417,509,400,113,95,33,96,204,432,604,227,164,558,312,326,173,12,322,319,726,373,78,644,791,445,412,630,58,35,636,373,141,525,306,534,597,316,138,693,620,561,535,136,224,598,392,174,569,74,575,347,288,362,309,346,238,157,802,314,67,733,202,406,543,147,499,3,173,669,13,601,411,39,609,500,490,423,727,464,10,318,177,264,500,169,329,397,41,7,471,8,211,369,54,253,505,119,31,72,271,280,187,111,163,249,11,8,238,7,42,186,517,358,38,57,612,511,299,772,2,267,6,387,468,396,46,85,556,509,276,879,69,229,527,851,29,32,93,355,106,575,409,335,388,107,50,507,693,952,458,535,91,353,52,216,109,197,787,3,193,778,613,159,644,98,495,585,607,836,119,248,470,544,244,26,524,329,489,574,2,273,301,27,242,18,110,1,13,42,613,102,344,399,450,612,117,507,499,328,840,437,158,174,77,484,287,30,261,271,109,219,239,764,185,242,126,47,607,69,158,544,245,452,569,53,332,130,95,543,706,334,129,546,90,327,687,431,531,2,339,856,124,168,136,704,472,218,319,590,789,221,295,353,409,42,140,518,519,533,565,183,178,474,191,181,114,271,111,389,672,670,41,21,761,224,389,159,50,492,205,542,564,88,528,182,15,52,341,241,147,250,332,356,265,66,213,420,726,95,769,490,70,154,111,113,727,600,584,48,623,63,377,743,64,281,190,564,572,370,661,284,730,71,421,308,694,50,273,704,309,46,358,170,322,479,358,644,412,553,143,489,178,275,26,10,416,697,450,24,94,274,49,21,498,24,400,335,163,759,23,180,263,208,5,109,37,348,675,765,368,363,544,833,227,239,792,374,67,160,331,532,485,86,846,10,131,507,70,195,286,1,424,214,335,49,89,563,495,44,56,45,97,306,350,358,86,593,740,269,503,53,588,112,445,169,2,122,183,559,421,224,46,360,133,276,135,669,906,412,60,55,2,132,295,231,20,402,40,106,229,113,14,279,95,99,388,11,31,745,10,480,375,834,25,5,62,32,152,279,117,601,127,54,150,322,138,326,547,138,404,612,111,273,373,236,309,162,551,468,715,488,913,195,772,149,488,424,151,300,733,61,669,336,99,179,130,481,54,199,82,454,649,23,207,452,752,448,143,776,24,634,272,657,581,44,144,444,487,695,853,245,311,59,250,414,64,359,132,698,127,790,240,146,162,488,472,506,463,277,132,65,55,499,257,386,401,592,391,230,420,594,232,923,135,357,719,371,968,802,326,100,642,339,68,106,254,559,350,254,447,354,386,940,868,72,839,133,100,159,737,205,128,146,83,56,39,321,502,125,733,16,3,101,98,548,317,113,183,961,46,105,360,695,492,84,154,382,858,698,776,595,603,783,443,297,129,45,371,728,15,20,195,16,100,196,483,866,219,440,356,131,581,70,802,154,589,71,292,367,99,736,198,29,437,613,90,441,311,149,70,291,788,27,498,855,560,619,173,588,68,263,257,624,504,3,200,172,285,259,58,638,207,283,694,60,448,540,485,265,431,314,452,566,369,877,17,607,804,9,81,179,455,182,270,253,164,526,442,532,185,233,457,21,427,635,222,603,804,802,340,262,376,601,318,196,489,842,50,192,114,625,486,414,220,148,506,289,173,106,451,459,482,143,653,57,250,106,28,776,264,634,537,418,954,530,529,102,260,290,19,701,184,640,47,225,585,315,554,15,98,7,57,214,668,315,341,120,7,219,552,423,15,490,337,50,330,178,495,139,193,96,605,257,682,146,753,667,687,455,278,720,566,338,287,388,118,167,170,357,3,76,27,314,391,740,99,389,451,69,896,151,255,539,79,19,526,38,650,347,163,300,312,178,223,503,92,129,240,53,644,629,588,593,355,531,10,78,70,896,266,71,588,472,236,20,59,13,46,178,89,106,389,215,431,231,247,331,537,912,137,755,426,186,61,379,51,342,493,235,223,522,293,797,553,220,278,379,143,679,356,424,350,385,184,123,521,439,408,153,309,833,33,768,567,331,213,125,510,50,291,175,175,421,26,767,447,633,316,399,576,489,479,84,856,227,36,377,389,72,298,29,177,318,422,642,151,420,132,521,825,23,844,637,70,333];
t=[735,672,902,922,935,751,839,786,991,203,917,839,647,696,555,894,468,871,237,853,835,665,874,981,718,555,704,153,418,675,501,968,842,617,933,789,706,997,432,649,773,820,201,716,952,609,807,641,802,102,401,848,645,524,468,867,795,463,515,830,882,607,934,128,971,550,977,618,310,204,61,769,647,629,976,275,784,594,883,804,980,373,591,611,977,839,377,835,869,766,752,639,263,448,642,767,510,918,699,552,637,405,605,894,898,579,958,859,339,815,943,376,843,90,958,369,376,944,752,735,512,320,968,716,371,792,730,592,787,845,566,790,330,982,633,975,510,62,825,743,503,540,981,706,378,576,831,803,753,388,630,882,422,99,787,489,517,736,534,476,677,132,112,665,488,412,535,939,722,497,303,749,358,897,672,892,585,801,348,368,688,974,525,941,743,383,288,450,654,666,383,645,889,785,591,913,333,931,635,892,397,442,225,869,125,624,993,771,746,891,779,705,913,993,604,623,977,860,121,491,725,870,973,793,329,941,834,709,994,839,594,912,688,872,318,821,585,552,720,868,535,411,989,679,312,994,500,308,701,881,370,730,698,776,999,849,754,591,504,802,792,676,857,622,852,668,857,478,937,748,303,332,823,954,522,378,609,974,456,562,141,628,928,160,190,545,627,612,854,144,832,476,760,851,708,633,216,574,699,686,725,451,871,596,526,886,394,569,944,765,736,355,623,784,867,293,735,768,527,215,372,917,591,727,725,986,450,634,768,375,243,393,529,576,760,819,66,972,829,701,798,751,344,775,693,759,761,952,623,836,465,790,361,582,443,982,452,987,847,83,496,477,805,702,905,990,161,170,330,354,854,621,768,211,844,460,974,911,453,806,481,952,837,826,899,367,846,362,459,988,747,984,515,978,934,661,925,666,732,481,828,664,432,938,225,740,839,308,362,752,457,751,683,374,806,339,526,632,670,81,531,615,541,804,372,777,486,883,661,436,675,911,990,807,953,757,785,978,994,585,808,738,860,268,422,966,931,584,964,612,932,908,515,591,750,654,642,309,501,877,990,828,931,993,740,725,125,817,584,562,424,803,954,661,603,84,759,503,480,638,846,804,702,603,443,578,384,415,709,945,247,742,953,682,811,650,273,276,571,675,257,766,364,763,359,558,665,337,309,217,761,437,868,803,281,835,532,861,140,526,988,849,324,897,719,877,278,605,345,354,180,426,923,947,939,653,667,326,915,486,910,689,966,724,744,691,968,447,954,332,904,764,444,539,896,348,704,767,745,803,917,622,524,254,847,746,943,922,658,862,893,717,593,930,39,975,792,718,872,795,454,740,692,728,911,956,769,719,314,875,580,850,912,919,141,944,288,221,636,573,537,653,478,956,969,433,707,702,848,392,760,713,983,685,989,830,965,931,521,425,730,504,990,824,687,742,947,955,211,330,884,637,914,929,713,381,957,975,946,914,847,440,745,243,937,631,414,577,427,581,884,443,534,489,868,205,375,869,861,576,581,179,460,992,657,657,567,705,620,952,475,756,965,972,848,670,829,899,452,474,832,491,422,875,15,118,979,519,823,436,661,917,293,842,629,669,698,250,991,385,697,312,904,699,434,830,636,736,499,679,869,510,532,489,269,978,987,980,562,970,561,979,994,692,907,470,436,700,840,149,846,203,439,639,786,740,232,746,990,587,538,887,942,709,823,892,636,690,516,928,322,819,911,346,102,260,986,831,848,597,941,886,597,833,736,430,837,661,803,896,911,853,907,917,432,875,569,696,995,841,769,874,745,669,976,837,887,782,921,581,731,989,774,609,711,490,696,789,900,160,790,710,569,957,982,679,826,950,970,612,571,733,930,834,171,912,781,856,157,815,619,375,927,134,195,245,313,976,879,807,377,912,585,616,678,698,962,612,767,345,518,886,732,425,647,669,660,854,948,423,840,917,917,538,636,792,792,390,326,758,596,994,490,619,745,122,33,457,910,885,887,669,481,662,918,680,400,643,959,270,603,194,908,940,445,944,872,516,914,792,255,319,983,907,856,906,903,711,888,583,225,426,988,924,591,75,600,876,762,692,825,749,731,390,89,617,536,766,533,482,525,774,948,912,834,902,699,820,363,757,173,346,871,770,711,857,753,798,771,359,533,784,301,836,713,917,912,492,549,126,997,905,911,245,517,984,212,899,912,402,580,817,616,906,340,200,281,865,193,936,610,906,946,640,884,811,992,269,936,459,156,538,871,90,313,497,537,926,896,868,899,857,866,636,850,702,977,808,434,455];